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In  this  paper,  we  study  the  committee  decision  making  process  using  game 
theory.  The  committee  is  modeled  as  a game.  A new  solution  concept  called  the 
one-core  is  introduced  and  studied.  The  concept  of  a bargaining  set,  first  in- 
troduced by  Aumann  and  Maschler  [4]  in  the  context  of  games  with  side  payments, 
is  defined  with  appropriate  modifications  for  committee  games.  These  solution 
concepts  are  compared  with  two  other  well  known  solution  concepts  - the  core 
and  the  Condorcet  solution. 
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SIGNIFICANCE  AND  EXPLANATION 


Committee  decision  making  is  an  important  aspect  of  most  institutions  and 
has  been  the  subject  of  study  in  Political  Science,  Economics,  Social  choice 
theory  and  other  social  sciences.  Yet,  inspite  of  extensive  studies,  the  com- 
mittee decision  process  is  far  from  being  completely  understood. 

By  a committee  we  mean  any  group  of  people  who  have  to  pick  one  option  from 
a given  set  of  alternatives.  A well  defined  voting  rule  is  specified  by  which  the 
committee  arrives  at  a decision.  We  assume  that  each  member  of  the  committee  has 
a preference  relation  on  the  set  of  all  alternatives. 

A fundamental  problem  arising  here  is  to  characterize  the  option (s)  that  the 
committee  can  be  expected  to  choose  assuming  "rational  behavior"  by  the  members. 

In  this  paper,  we  use  game  theory  to  analyse  the  decision  making  process.  A new 
solution  concept  is  defined  and  studied  along  with  some  well  known  solution  con- 
cepts in  game  theory.  Our  models  are  primarily  normative  in  nature,  and  will 
probably  be  predictive  in  the  case  that  the  committee  members  have  had  extensive 
experience  in  committee  decision  making.  Our  primary  concern  however  is  not  so 
much  to  predict  outcomes  as  it  is  to  increase  the  understanding  of  the  committee 
decision  making  process. 


The  responsibility  for  the  wording  and  views  expressed  in  this  descriptive 
summary  lies  with  MRC , and  not  with  the  author  of  this  report. 
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ON  COMMITTEE  DECISION  MAKING: 


A GAME-THEORETICAL  APPROACH 


Prakash  P.  Shenoy 


1 . Introduction 

In  this  paper,  we  study  the  committee  decision  making  process  using  game  theory. 

By  a committee  we  will  mean  any  finite  group  of  persons  who  have  to  pick  one  option 
from  a given  set  of  outcomes.  The  members  of  the  committee  will  be  situated  in  one  room. 

This  assumption  is  important  for  our  model.  We  are  primarily  concerned  with  small  committees 
that  arrive  at  a decision  after  lengthy  deliberations.  In  this  respect  we  differ  fundamen- 
tally from  the  theory  of  elections  where  the  decision  makers  (the  voters)  are  numerous  and 
spread  out  extensively. 

A well  defined  rule  is  specified  by  which  the  committee  will  arrive  at  a decision.  The 
rules  are  designed  such  that  the  decision  of  the  committee  will  consist  of  a unique  outcome. 
We  do  not  restrict  ourselves  to  the  straight  majority  rule  only. 

The  set  of  alternatives  (outcomes)  may  be  finite  or  infinite.  We  will  assume  that  there 
are  at  least  two  alternatives.  One  of  the  alternatives  will  always  be  a 'status  quo'  outcome 
and  will  be  denoted  by  a^.  a^  will  be  the  decision  of  the  committee  if  it  cannot  agree  on 
any  other  outcome  or  if  it  specifically  picks  aQ  to  be  the  final  decision.  No  agenda  is 
specified.  Any  member  is  allowed  to  suggest  any  alternative  at  any  time  for  consideration 
by  the  committee. 

Each  member  of  the  committee  has  a utility  function  defined  on  the  set  of  all  outcomes. 
Utility  is  assumed  to  be  nontransferable  and  interpersonal  comparison  of  utilities  is 
assumed  to  be  meaningless.  For  each  members,  his  utility  function  induces  a preference  re- 
lation on  the  set  of  outcomes.  We  will  assume  that  each  member's  preference  relation  is  a 
weak  order.  (All  undefined  terms  here  are  defined  formally  in  Section  2.) 

Each  member  of  the  committee  is  assumed  to  be  a "rational  player"  in  the  sense  of 
von  Neumann  and  Morgenstern  117].  I.e.  roughly  speaking,  each  member  is  attempting  to 
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maximize  his  utility.  Furthermore,  we  assume  that  the  members  make  decisions  under  condi- 


tions of  perfect  information.  I.e.  each  member  is  perfectly  aware  of  his  own  and  everyone 
else's  preference  relation. 

In  the  next  section,  the  committee  decision  making  process  is  modeled  as  a game^.  Due 
to  the  special  nature  of  the  game,  distinct  from  games  with  side  payments,  games  without 
side  payments,  games  in  partition  function  form,  abstract  games,  etc.,  we  call  such  a game , 
a committee  game.  In  subsequent  sections,  some  solutions  of  the  game  are  studied.  In  parti- 
cular, a new  solution  concept  called  the  one-core  is  introduced.  Also  the  concept  of  a bar- 
gaining set  first  introduced  by  Aumann  and  Maschler  [4]  in  the  context  of  games  with  side 
payments  is  defined  with  appropriate  modifications  for  committee  games.  Both  these  solution 
concepts  are  studied  in  relation  to  each  other  and  in  relation  to  two  other  well  known  solu- 
tion concepts,  the  Condorcet  solution  and  the  core. 

Like  most  of  game  theory,  our  models  of  the  committee  decision  making  process  are  pri- 
marily normative  in  nature.  We  feel  that  it  is  unlikely  that  our  solution  concepts  will 
predict  outcomes  in  real  life  or  in  laboratory  conditions  where  the  members  have  1.  .tie  or 
no  experience  in  committee  decision  making.  However,  if  the  committee  members  have  had  ex- 
tensive experience  (in  decision  making)  or  if  the  subjects  of  an  experiment  in  laboratory 
conditions  are  aware  of  these  models,  then  it  is  quite  likely  (in  our  opinion)  that  these 
models  will  be  predictive.  This  is  the  only  true  test  of  a normative  model.  Our  primary 
concern  is  not  so  much  to  predict  as  it  is  to  understand  much  better  the  committee  decision 
making  process. 


This  modeling  of  a committee  process  as  a game  is  not  new.  See,  for  example,  Wilson  (26). 
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2 . The  Committee  Game 

Let  N = {l,2,...,n}  denote  the  set  of  players  (committee  members) . Let  X denote 

the  set  of  all  outcomes  (alternatives) . X may  consist  of  finite  or  infinite  outcomes.  If 

X is  finite  we  will  denote  X by  (a  ,a  , ...,a  } where  m > 1.  Outcome  a will  be  re- 

u l m — 0 

ferred  to  as  the  status  quo  outcome.  Nonempty  subsets  of  N will  be  called  coalitions. 

N / v 

2 = Ircn:r^(J}  denote  the  set  of  all  coalitions  and  2 denote  the  set  of  all  sub- 

sets of  X.  The  rules  by  which  the  committee  members  arrive  at  a decision  is  called  the 

N X 

characteristic  function  v : 2 2 and  v is  assumed  to  satisfy  the  following  conditions. 


(2.1) 

(2.2) 


V R,  , 


.j,  R2  e 2 , Rj^  ^ R2  - v(Rx)  o v(R2) 


v(N)  = X 


(2.3)  *R1>R2e2,R1nR2  - 0,  vfR^  * 0,  v(R2>  * 0 =»  vfR^  = v(R2>  and  IvtR^  | = 1 . 

v(R)  denotes  the  subset  of  outcomes  that  coalition  R can  realize  if  the  decision  is 
unanimous  in  R.  Conditions  (2.1)  and  (2.2)  are  intuitively  obvious.  Condition  (2.3)  en- 
sures that  the  committee  decision  consists  of  at  most  one  outcome. 

Let  u^  : X -*■  E*  denote  the  real-valued  utility  function  of  player  i,  i = 1, ,n. 

Utility  is  assumed  to  be  nontransferable  and  interpersonal  comparison  of  utilities 

has  no  meaning.  The  utility  function  u^  of  player  i induces  a preference  relation 

Pi  on  the  set  of  outcomes  as  follows.  Let  a,b  e X.  We  say  a P.  b (i.e.  a is  strictly 

preferred  to  b by  player  i)  iff  u.  (a)  > u.  (b)  , and  not  a P.  b or  n,  a P.  b (a  is 

li 

not  strictly  preferred  to  b by  player  i)  iff  u^a)  < u^b).  Clearly  the  binary  rela- 
tions on  x are  asymmetric,  transitive  and  negatively  transitive'  (i.e.  a weak 

order).  T = (N,  X,  v,  (P^K^)  is  then  called  a n-person  committee  game.  The  game  is 
said  to  be  finite  if  X is  a finite  set  and  infinite  otherwise.  A committee  game  is  said 
to  be  simple  if 


A binary  relation  p^  on  X is  said  to  be  negatively  transitive  if  v x,y,z  e X, 


^ * P,  y and  n,  y P^  z * h.  x P^  z. 


The  utility  functions  {ti^ } ^=1  are  introduced  solely  to  define  the  preference  relations. 
Alternatively,  we  could  have  simply  assumed  that  V i e N,  player  i has  a preference 


relation  Pi  on  X that  is  a weak  order. 
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¥ R € 2N,  v(R)  - 0 or  v(R)  » {aQ}  or  v(R)  = X . 

If  v(R)  - X,  we  say  R is  a winning  coalition  and  if  v(R)  = 0 or  {aQ},  we  say  R is 

a losing  coalition.  In  addition,  if  v(R)  « fog),  coalition  R is  also  said  to  be  a 

blocking  coalition.  Let  V denote  the  set  of  all  winning  coalitions,  L the  set  of  all  losing 

coalitions  and  B,  the  set  of  all  blocking  coalitions.  Note  that  condition  (2.3)  requires 

the  committee  game  to  be  proper , i.e.  in  any  partition  of  N into  coalitions,  at  most  one 

coalition  is  winning.  Player  i is  said  to  be  a dictator  if  {i}  e y.  If  O R * 0 then 

R«W 

i « n R is  said  to  be  a veto  player.  A simple  committee  game  is  said  to  be  strong  if 

ReV 

B * 0. 

See  Shapley  [23]  for  a detailed  description  of  simple  games. 

The  characteristic  function  v and  the  preference  relation  { P . } . induce  a natural 

i i€N 

* M 

dominance  relation  on  the  set  of  outcomes,  X.  Let  a,  b e X and  R e 2 . We  say 

a dominates  b via  R denoted  by  a dom  b iff 
R 


(2.4) 

(2.5) 


a P.  b 


a e v ( R)  . 


¥ i e R 


and 


Clearly,  ¥ R e 2 , domR  is  asymmetric  and  transitive.  Let  a,  b e X.  We  say 
a dominates  b denoted  by  a dom  b iff 


(2.6) 


3 R e 2 such  that  a dorr  b 

R 


The  binary  relation  dom  may  not  be  transitive.  However  we  have  the  following  result. 

Proposition  2.1.  The  binary  relation  dom  is  asymmetric  for  all  committee  games. 

Proof;  Suppose  not.  Then  a a,  b e X such  that  a dom  b and  b dom  a.  I.e.  a R^,R2'  £ ^ 

such  that  a dom  b and  b dom  a.  Now  since  the  preference  relations  {P.}.  „ are 

1 1€N 

asymmetric,  we  have  R^  fl  R,,  = 0.  Also  we  have  a e vfR^)  , b e v(R2)  which  contradicts 
condition  (2.3)  L3 


We  mimic  the  definition  of  domination  given  by  von  Neumann  and  Morgenstern  [17]  in  the 
context  of  games  with  side  payments. 
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Before  we  proceed  to  study  the  solutions  of  these  games,  we  introduce  some  notation 

V a € X,  let  D(a)  = {x  « A : a dora  x}  and  U(a)  = X - D(a) . Also  V B e 2X,  B nonempty, 

let  D(B)  = U D(x)  and  U(B)  = X - D(B)  . 
xeB 


3.  The  Condorcet  Solution  and  the  Core 


t)  be  a committee  game.  A Condorcet  solution  of  the  game  r is 


X such  that  it  dominates  every  other  outcome  in  X.  I.e 


An  obvious  result  is  as  follows 


Proposition  3.1.  For  all  committee  games,  if  a Condorcet  solution  exists,  then  it  is  unique . 


The  proof  follows  from  the  asymmetric  property  of  the  binary  relation  dom 


The  Condorcet  solution  was  first  defined  by  Condorcet  [8]  and  rediscovered  independently 


by  Dodgson  [10]  (cf.  Black  [7]) 


The  core  C of  a committee  game  is  the  set  of  all  undominated  outcomes.  I.e 


An  obvious  relation  between  the  Condorcet  solution  and  the  core  is  as  follows 


Proposition  3.2.  Let  r be  a committee  game  such  that  the  Condorcet  solution  a exists 


Then  the  core  of  the  game  coincides  with  the  Condorcet  solution.  I.e 


The  proof  follows  from  the  asymmetric  property  of  the  binary  relation  dom 


(Proposition  2.1) 


The  converse,  obviously,  is  not  always  true.  The  Condorcet  solution  has  the  strongest 


stability  requirement  of  all  solution  concepts  in  game  theory.  However,  this  is  attained  at 


the  cost  of  existence.  The  Condorcet  solution  doesn't  always  exist.  The  core  represents 


the  next  level  of  stability  requirements.  These  are  not  as  strong  as  in  the  case  of  the 


Condorcet  solution  but  strong  enough  to  qualify  as  a viable  solution  concept.  Unfortunately 


the  core  is  not  always  nonempty . The  study  of  games  with  empty  cores  has  been  the  traditional 


subject  of  study  in  game  theory  and  also  in  the  social  sciences.  Many  different  solutions 


have  been  forwarded.  We  do  not  intend  to  list  these  here.  The  problem  is  sufficiently  com- 
plex to  ensure  that  no  single  solution  concept  will  suffice  for  all  kinds  of  games.  In  the 
next  section,  we  present  a new  solution  concept  called  the  one-core  which  results  from  a 
small  modification  in  the  definition  of  the  core.  The  modification  is  motivated  by  be- 
havioral considerations. 


f 
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4.  The  One-Core 


Let  T be  a committee  game.  A proposal  is  a pair  (i,,..  such  that  i e N and  x r X. 

A proposal  (i,x)  represents  a motion  x introduced  by  player  i.  Let  P = N * X denote 
the  set  of  all  proposals. 

Define 

(4.1)  c(i)  = {(i,x)  e p : x is  not  dominated  via  any  coalition  R c n - { i } } 

c(i)  represents  the  set  of  proposals  made  by  i that  are  undominated  assuming  player  i's 
non cooper at ion  in  any  effort  to  dominate  his  proposal. 

Let 

(4.2)  c(l)  = { (i,x)  e CU)  : h,  y p x V (i,y)  e C(l)}  . 

Intuitively,  represents  the  maximal  (best)  proposals  in  the  set  for  player  i. 

The  one- core,  C^,  of  the  game  V is  then  defined  by 

(4.3)  C = U C(i)  . 

ieN 

Intuitively,  the  one-core  consists  of  all  (maximal)  proposals  which  are  undominated  assuming 
that  the  player  who  makes  the  proposal  does  not  cooperate  in  any  effort  to  dominate  the  pro- 
posal. For  obvious  reasons,  assuming  all  proposals  in  to  be  equally  stable,  player  i 

picks  only  the  maximal  ones . 

We  now  proceed  to  study  the  properties  of  the  one-core. 

Theorem  4.1.  I^t  r be  a committee  game  such  that  the  Condorcet  solution  a exists.  Then 
the  one-core  is  given  by 

= { (l,a) , (2, a) , . . . , (n,a) } 

Proof:  From  Proposition  (3.2),  it  follows  that  (i,a)  e M i e N.  We  claim 

C ^ o {(i,a)}  V i e N.  Suppose  not.  Let  (i,x)  e C*1'  such  that  x * a and  x P^^  a. 

Since  a is  a Condorcet  solution  a dom  x for  some  R e 2N.  If  i e R,  then  a P.  x,  a 

R i 

contradiction!  If  i $ R then  (i,x)  ^ , a contradiction  again!  Hence  = {(l,a)}. 


Using  exactly  the  same  argument  as  before,  we  can  show  that  (i.x)  ' C***,  x * a leads  to 
a contradiction.  Hence  C*1*  = {(i,o)}.  H 

The  result  is  a strong  endorsement  for  the  one-core  when  the  Condorcet  solution  exists. 
Theorem  4.2.  Let  T be  a finite  committee  game  such  that  the  core  C is  nonempty.  Then 
c(i)  * 0 v i e N and  (i,x)  e ^ y PA  x v y e C. 

Proof : C * f)  =*  0 vi  e N.  Since  X is  a finite  set,  P = N * X is  finite.  Hence 

c(i>  ^ 0.  Thus  C ^ 0.  The  second  assertion  follows  from  the  definition  of  . 

The  theorem  states  that  each  player  by  proposing  his  proposals  from  the  one- core  does 
as  good  (if  not  better)  than  any  outcome  in  the  core.  The  finiteness  condition  is  merely 
academic  and  is  assumed  to  ensure  that  the  maximal  proposal  exists.  We  can  assume  a much 
weaker  condition  than  finiteness  of  X,  but  we  think  our  point  is  well  made. 

The  following  examples  illustrates  the  advantage  of  the  one-core  over  the  core. 

Example  4.1.  Let  N = {1,2,3},  X = {a^a^  .a^.a^a^} , v be  given  by  v(l)  = v(23)  = {aQ}, 
v(2)  = v(3)  = 0,  v(12)  = v(13)  = v(123)  = X,  and  the  utility  functions  are  given  by 
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possible  that  player  3 will  suggest  a^  and  player  1 is  powerless  to  stop  from  be- 

ing defeated  by  aQ  which  put  him  in  a worse  situation  than  he  was  in  a^.  Thus  player  1 
benefits  by  anticipating  more  than  one  "step"  ahead. 


Example  4.2.  Let  N = {1,2, 3, 4},  X = {aQ , a^ ,a^ , a^ ,a4 , ag } v be  given  by: 


(234) 


(123) 


(134) 


(124) 


and  the  one-core  is  given  by 


Note  that  each  player,  by  proposing  his  proposal  in 


can  do  better  than  the  core 


We  now  turn  our  attention  to  the  question  of  existence  of  the  one-core  for  finite  simple 


committee  games.  The  one-core  always  exists  and  is  nonempty  for  n-person  finite  simple  com- 


mittee games  when  n <_  4,  and  we  exhibit  a five-person  finite  simple  committee  game  for 


which  the  one-core  does  not  exist.  Before  we  prove  the  above  results  we  need  a lemma 


Lemma  4 ■ 3 Let  T be  a n-person  simple  committee  game  with  n <_  4.  Then  a i e N such 


that 


Proof : The  proof  is  by  simple  enumeration  of  all  proper  simple  games  with  four  or  less 


players.  Shapley  (23)  has  listed  all  these  games.  Pick  in  to  be  the  "strongest"  player 


Note  that  if  i is  a veto  player  then 


Theorem  4.4  Let  r be  a n-person  finite  simple  game  with  n <_  4.  Then  C.  * 0.  Also 


3 x € X such  that  (i  ,x)  « C.  where  i is  as  given  by  Lemma  4.3 


1 


Proof:  Let  X = {x£X:'V'a„P,xVk£R  for  each  R € p}.  Since  a £ X , X * V 

p Ok  0 p p 

If  T has  veto  players  then  let  i be  a veto  player.  Let  x £ X such  that 

0 0 P 

t x P.  x.  v x £ X . Then  clearly  (i„,x.  ) £ C . If  T has  no  veto  players  then  let 
i i P 0 i-  1 

0 0 0 

f N such  that 

{R  c V : R c N-{iQ}}  = {N-{iQ}}  . 

Pick  any  j £ N such  that  j i . Let  x.  £ X be  such  that  t,  x P . x.  v x £ X.  Then 

(i  ) 3 3 3 

(i^.xi  £ C . This  follows  from  the  fact  that  N-{iQ}  is  the  only  winning  coalition  not 

containing  iQ  and  since  j £ N-{iQ}  and  player  j gets  his  maximum  possible  in  x..,  x.. 

f1©)  r_ 

is  undominated  by  any  coalition  not  containing  player  iQ.  Hence  C =£  0 =*  1=  0. 

The  following  example  exhibits  a five-person  finite  simple  committee  game  that  has  no 
one-core . 

Example  4,2.  Let  N = {1,2, 3, 4, 5},  X = {aQ ,a ,a2 ,a3 , ,a5) , v be  given  by 

v(R)  = f X if  R >_  3 

10  if  R<2  , 

and  the  utility  functions  be  give  by 


U2  U3  U4  U5 


A simple  calculation  will  show  that  C ^ does  not  exist. 

Compared  to  the  core,  the  stability  requirements  in  the  one-core  was  slightly  relaxed. 
(However,  considering  the  behavioral  motivation  behind  the  one-core,  the  stability  require- 
ments seems  as  strong  as  in  the  core.)  As  a consequence,  the  one-core  has  a stronger 
existence  result  than  the  core.  As  an  added  advantage,  even  when  the  core  exists,  the  one- 
core  may  be  favored  over  the  core  in  some  games  by  some  players. 


At  this  stage  we  would  like  to  emphasize  our  earlier  assertion  that  no  single  solution 


concept  can  be  expected  to  be  the  "best"  solution  for  all  games.  For  some  games,  the 
stability  requirement  in  the  one-core  may  be  "too  strong".  We  illustrate  by  means  of  an 
example . 

Example  4.4.  (A  discrete  3-person  constant  sum  game.)  Let 

3 3 

N « {1,2,3},  X = {x  = (x  ,x  ,x  ) e E : £ x.  = 9,  x.  j>  0,  inteqer  Vie  N),  v be  given 

1 i=l  1 

by 

v(R)  = C x if  |r|  >_  2 

10  if  |r|  = 1 , 

and  the  utility  functions  be  given  by 

V x e X u. (x)  = x.  , i = 1,2,3  . 

i l 

Then,  a simple  calculation  reveals  that  C = 0 and  = {(i,x)  : x^  = 1,  x e X,  i = 1,2,3}  . 

From  the  symmetry  of  the  game,  one  expects  an  outcome  (3,3,3).  This  is  possible  if  we 
relax  further  the  stability  requirements  of  the  one-core.  One  approach  is  to  use  the  idea 
of  the  bargaining  set  first  developed  by  Aumann  and  Maschler  [4]  in  the  context  of  games 
with  side  payments.  This  is  discussed  in  the  next  section. 


5 . The  Bargaining  Set  of  Committee  Games 

The  concept  of  a bargaining  set  was  first  introduced  by  Aumann  and  Maschler  [41  in  the 
context  of  games  with  side  payments.  They  defined  several  kinds  of  bargaining  sets.  These 
were  generalized  for  games  without  side  payments  and  studied  by  Peleg  [18] , Billera  [5,6] , 
D'Aspreraont  [9],  and  Asscher  [2,3].  Since  then,  several  other  modifications  of  the  bargain- 
ing set  have  been  studied  in  different  contexts  by  Shenoy  [25]  , Rosenthal  [21]  , Wilson  [26] 
and  Issac  and  Plott  [14] . 

Here  we  define  yet  another  bargaining  set.  This  definition  is  relevant  to  the  context 
of  a committee  game  and  is  presented  as  an  extension  of  the  one-core.  The  definition  pre- 
sented here  captures  some  of  the  ideas  presented  in  all  the  references  mentioned  above  but 
is  quite  different  from  all  of  them.  Along  with  the  definition,  we  present  a behavioral  in- 
terpretation of  the  bargaining  set. 

Suppose  a player  i e N introduces  a motion  x e X in  the  form  of  a proposal  (i,x). 
The  proposal  is  debated  by  the  members.  At  the  end  of  the  debate  there  are  three  possible 
course  of  actions: 

(1)  Player  i withdraws  his  motion.  Another  proposal  is  made  and  the  process  continues. 

<2)  The  proposal  (i,x)  is  uncontested  and  becomes  the  decision  of  the  committee  and  the 
members  go  home. 

(3)  Another  member  j e N introduces  another  -notion  y e X and  the  two  proposals  are  put 
to  vote  with  the  members  voting  for  one  of  the  two  motions.  The  motion  that  wins  be- 
comes the  new  proposal  and  the  process  continues.  In  case  neither  motion  gets  a decisive 
vote  (in  case  of  non-strong  simple  committee  games),  the  motion  introduced  first  is  con- 
sidered undefeated  and  remains  as  the  current  proposal.^ 

An  objection  against  proposal  (i,x)  is  a triple  (j,S,y)  such  that 


We  have  deliberately  not  specified  all  the  rules.  E.g.  several  or  all  the  members  may  wish 
to  make  a proposal.  We  will  assume  that  the  rules  of  the  committee  will  decide  which  pro- 
posal is  considered  first.  These  ambiguities  result  in  the  bargaining  set  having  several 
proposals.  Which  of  these  are  actually  realized  will  depend  on  the  committee  rules.  At 
this  stage  we  wish  to  be  as  general  as  possible. 
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Proposition  5.1.  Let  (i,x)  be  a proposal.  (j.S.y)  be  an  objection  and  (k,T,z>  be  a 
counterobjection.  Then  j ^ T,  k 4 S and  T n S # 0. 


Proof:  y P.  x and  x Pj  z y Pj  z-  Then  z domT  y • j 4 T.  Conditions  (5.2)  , (5.3)  and 


(5.5)  »k^S.  T n s = 0 contradicts  condition  (2.3)  since  y ( v(S)  and  z e v(T)  . 

A proposal  is  said  to  be  //-stable  if  every  objection  has  a counterobjection. 

Let  M denote  the  set  of  all  /(-stable  proposals.  Conceivably  we  could  have  two  (or 
more)  M-stable  proposals  of  the  type  (i.a)  and  (i,b).  In  such  a case  since  player  i is 
a rational  player,  we  can  trust  him  to  introduce  only  those  proposals  in  M which  will  maxi- 
mize his  utility. 


A M-stable  proposal  (i.a)  is  said  to  be  maxima  1 if  'vxP^avxeX  such  that 


(i.x)  e M. 

The  bargaining  set  M is  the  set  of  all  maximal  //-stable  proposals. 


Example  5.1.  Consider  the  3-person  committee  game  given  in  Example  4.4.  The  bargaining  set 
M of  this  game  is  given  by 

{(1, (3,3,3))  , (2, (3,3,3))  , (3, (3, 3, 3))}  . 


M 


Consider  the  proposal  (1,(3, 3, 3)).  An  objection  by  player  2 is  (2,(23),  (0,4,5)).  A 
counterobjection  by  player  1 is  (1,(13),  (3,0,6)).  It  can  easily  be  shown  that  (i,  (3,3,3)) 
is  a maximal  M-stable  proposal. 

We  shall  now  study  the  question  of  existence  of  the  bargaining  set.  Comparing  the 
bargaining  set  M with  the  Condorcet  solution  a,  we  have: 

Theorem  5.2.  Let  T be  a committee  game  such  that  the  Condorcet  solution  a exists.  Then 
M * 0 and  is  given  by  M = { (l,a)  , (2, a)  , . . . , (n,a)  }. 

Proof:  It  is  clear  that  Mo  { ( 1 ,a)  , • • • , (n,a)  } • Consider  a proposal  (i,x)  such  that 


N i 

x * a.  Since  a a condo. cet  solution  a doin  x for  some  R e 2 . If  i 4 R,  then 

R 


(j»R,a)  is  an  objection  to  (i,x)  for  which  there  is  no  counterobjection.  Hence 
(i.x)  f W.  If  i < R,  then  if  (i,x)  is  M-stable,  (i.x)  is  not  maximal  since  (i,a)  e 


and  a P^  x. 


□ 


Comparing  the  bargaining  set  with  the  core  C,  we  have: 
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Theorem  5.3.  Let  T be  a finite  committee  game  such  that  the  core  C is  nonempty.  Then 


we  have 

(1)  M*  9 

(2)  V i e N , a x c X s.t.  (i,x)  c M 

(3)  (i,x)  e W » ^ y Pi  x V y e C . 

Proof : Clearly  {(i,x)  : i t N and  x € C)  <;  M.  Since  X is  finite  M * 9*-*M  * 0.  Since 
C * 9,  the  first  two  assertions  hold.  The  third  assertion  follows  from  the  fact  that  M 
consists  of  only  maximal  AA-stable  proposals  in  M. 

And  finally,  comparing  M with  the  one-core  we  have: 

Theorem  5.4.  Let  T be  a finite  committee  game  such  that  the  one-core  is  nonempty. 

Then  we  have  M * 9 and  (i,x)  e Af  • h,  yP^xVyeX  such  that  (i,y)  e C^. 

The  proof  is  exactly  as  in  Theorem  5.3. 

The  bargaining  set  is  not  always  nonempty.  For  the  committee  game  presented  in 
Example  4.3,  M « 0.  Where  do  we  go  from  here?  One  possibility  is  to  further  relax  the 
stability  requirements  of  the  bargaining  set  by  modifying  the  definition  of  a counterobjec- 
tion. We  could  drop  Condition  (5.7)  or  Condition  (5.8)  or  both.  We  could  also  alter  the 
■"■“finition  of  an  objection  by  requiring  an  additional'  condition  as  follows 
(5.9)  x Pt  y . 

This  method  is  not  entirely  satisfactory.  Each  solution  concept  implies  a definition  of 
"rational  behavior".  The  "rational  behavior"  implied  by  these  modified  bargaining  sets  is 
difficult  to  accept  in  real  life. 


I 


6.  Conclusion 

Four  different  solution  concepts  were  studied  in  relation  to  committee  games.  These 
are  the  Condorcet  solution,  the  core,  the  one-core  and  the  bargaining  set.  There  is  a 
tradeoff  between  stability  and  existence.  The  Condorcet  solution  has  the  strongest  stability 
requirement  but  the  weakest  existence  result.  Whenever  the  Condorcet  solution  exists,  all 
these  solution  concepts  indicate  the  same  solution.  The  bargaining  set  at  the  other  extreme 
has  the  weakest  stability  requirements  among  the  four  solutions  but  the  strongest  existence 
result.  However,  the  existence  result  is  not  strong  enough  to  guarantee  non  emptiness  for 
all  games.  In  the  Condorcet  solution  and  the  core,  the  players  look  ahead  only  one  "step" 
(only  objections  are  considered)  while  in  the  bargaining  set  the  players  anticipate  two 
"steps"  (an  objection  represents  one  step,  and  a counterobjection  represents  the  second 
step)  at  a time.  The  one-core  represents  some  intermediate  position  in  this  respect.  Per- 
haps one  approach  is  to  define  a solution  concept  that  looks  far  ahead  enough  to  guarantee 
existence  and  nonemptiness  for  all  games. 
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